The Complexity of Mind Changes
نویسنده
چکیده
The notion of the maximal number of mind changes for a Boolean function was defined and applied in several contexts. An application in complexity theory is the result of Wagner and Wechsung that the classes of the Boolean closure of NP are exactly the classes of the Boolean hierarchy over NP. The aim of this paper is to study the complexity of determining the maximal number of mind changes of a Boolean function if the function is represented as a circuit.
منابع مشابه
تاثیر محیط جغرافیایی بر روی آلکالوییدهای آتروپین و اسکوپولامین در گیاه داتورا استرامونیوم (کشت شده در اهواز)
Background and purpose: Because of the widespread presence of atropine and scopolamine as two major alkaloids in Datura stramonium plant, this study was conducted with following objective in mind: 1. Ïsolation of the major alkaloids in Datura stramonium, grown in the city of Âhwaz, for the evaluation of the effects of climatic changes on the types and quality of these alkaloids. 2. ...
متن کاملSeven aspects of the information literacy experience and the complexity of the task: A review
Introduction: Information literacy experience focuses on the abilities of acquiring and using information in order to respond to customers and exchange information with other colleagues and use information in the workplace. As the task complexity increases, the experience of information literacy becomes important due to different information behaviors (ie, diversity and complexity of informatio...
متن کاملUniversal Grammar and Chaos/Complexity Theory: Where Do They Meet And Where Do They Cross?
Abstract The present study begins by sketching "Chaos/Complexity Theory" (C/CT) and its applica-tion to the nature of language and language acquisition. Then, the theory of "Universal Grammar" (UG) is explicated with an eye to C/CT. Firstly, it is revealed that CCT may or may not be allied with a theory of language acquisition that takes UG as the initial state of language acquisition for ...
متن کاملAn Applied Linguistics Look at the Linguistic Comparison of Nominal Group Complexity between Two Samples of a Genre
The roles and effects of changes in syntax on comprehension and processing effort, and the relationships between these two, comprise a large and separate field of inquiry, with the general belief now in place that such changes and variations bring about varied psycholinguistic and discursive implications for comprehension, manifesting themselves differently in different genres.The current study...
متن کاملرابطه نشانه های اختلال شخصیت پارانوئید، اسکیزوئید و اسکیزوتایپی با نقص نظریه ذهن
Background & Aim: theory of mind is one of the brain that facilitates social cognitive abilities or understanding of the social interaction. The aim of this study was to determine the relationship between personality disorder and paranoid, schizoid and schizotypal with impaired theory of mind.. Methods: For this purpose 210 students of Tabriz University were selected by random cluster sampling...
متن کامل